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Abstract 

Let a finite non-empty X is equipped with discrete topology. We 
prove that S C X u is of second category if and only if for each / : 
ijj — > Untz^ X n there exists a sequence {a n } ngw belonging to S such 
that for infinitely many i G u> the infinite sequence {ai +n } n&UJ extends 
the finite sequence f(i). 



Theorem 1 yields information about sets S C X w with the following 
property (□): 

(□) for each infinite JCw and each / : J — > Unew ^™ there exists a sequence 
{a ra } n& j belonging to S such that for infinitely many i 6 J the infinite 
sequence {oi+nj'risii; 

extends the finite sequence f(i). 

Theorem 1. Assume that a non-empty X is equipped with discrete 
topology. We claim that if S C X w is of second category then S has the 
property (□). 

Proof. Let us fix / : J — > U n e^^ n - Let <S&(/) (fc G o>) denote the 
set of all sequences {a n } n( z lJJ belonging to X w with the property that there 
exists % G J such that i > k and the infinite sequence {aj +n } nea; extends 
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the finite sequence f(i)- Sets Sk{f) (k G ui) are open and dense. In virtue 
of the Baire category theorem Dfceu; Sk{f) H S is non-empty i.e. there exists 
a sequence {a n } neui belonging to S such that for infinitely many % G J the 
infinite sequence {aj+njng^ extends the finite sequence /(i). This completes 
the proof. 

The proof of the following Observation is left as an exercise for the reader. 

Observation. If S C {0, 1}^ has the property (□) then for every open 
set U C (0, e) with G U there exists a g £ S such that the sequence 

fc=n 

has an infinite number of terms belonging to U. 

Corollary. Assume that / : (0, e) — > R is continuous and for each zero- 
one sequence {a n } neuJ with an infinite number of ones the limit 

oo 

Jim /(V ^) 

k=n 

exists and equals 0. Then (cf. Proposition 1 in [5]) \im. x ^+ f(x) = 0. 

Theorem 2 yields information about sets S C X w with the following 
property (*): 

(*) for each / : ui — > Une^^™ there exists a sequence {a„} neaJ belonging to 
5 such that for infinitely many % G ui the infinite sequence {aj + „} new 
extends the finite sequence f(i). 

Theorem 2. Assume that a finite non-empty X is equipped with discrete 
topology. We claim that if S C X u is of first category then S does not have 
the property (*). 
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Proof. Assume that S C \J ieu} Yi , where sets Yq Q Yi Q Y2 Q ...X^ are 
closed and nowhere dense. Let 11^ : — > X w (z G to) maps the sequence 
{o. n }neo; £ A w to the sequence {aj+ n }neo;- Obviously IT = LTi o ... o III (i 6 

i times 

c<j \ {0}). Since X is finite, LTi images of closed nowhere dense sets are closed 
and nowhere dense. Therefore each set U-iiYi) (z G a;) is closed and nowhere 
dense. Hence for each z G co there exists a sequence 6^(0), 6j(l), . . . , h(l(i)) 
of elements of X such that the set 

{6^(0)} x {6i(l)} x ... x {bi(l(i))} x X x X x X x ... 

is disjoint from Ilj(Yi). This gives: 

(**) if z G c<j then each sequence {a n } neu} G X w which satisfies aj = 6^(0), a i+ i = 
6,(1), ...,a i+ i(j) = bi(l(i)) does not belong to Y { . 

Let /(z) (z G uj) denote the sequence 6,(0), 6j(l), . . . , 6j(Z(z)); formally / : 
^ -»• Uneu;^™- Let Wn}neu> e 5 and /:={«€ w : H+„}„ ew extends /(z)}. 
Obviously / C to, it suffices to prove that / is finite. From (**) we conclude 
that for each % G / {a n } neul G" Yi. Suppose, on the contrary, that I is 
infinite. Thus {a n } neu} G" \Jiei Y i = U&,^- Since S C we conclude 

that {a n } neuJ G" 5, which contradicts our assumption. We have proved that 
S does not have the property (*). 

Remark 1 ([3]). Tomek Bartoszyhski constructed a closed nowhere dense 
set SCu u with the property (*). 

Remark 2 (inspired by [3]). Let X is infinite, ip : X — > u; and ^(X) is 
infinite. Let <S C X w denote the set of all sequences of the form 



■>p(a) elements of X ip(b) elements of X ip(c) elements of X 

where a,b,c, ... G X. It is easy to check that S is closed, nowhere dense and 
has the property (□). 
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Let V°° abbreviate " for all except finitely many" . 

Note. If S C uf> satisfies 3 5 Gw"V/g5 V°°A; g(k) ^ f(k) then S does 
not have the property (*). 

Let M denote the ideal of first category subsets of R and non(A^) : = 
min{card S : S C R, 5 ^ M). It is known (see [1], [2] and also [4]) that: 

non(A^) = min{card S : S C. uj w and -< 3g £ u u V/ £ S V°°A; ^(jfc) ^ /(jfc)}. 

From this, the Note and Theorem 1 we deduce that non(.M) is the smallest 
cardinality of a family S C with the property that for each / : u — > 
Unew ^™ there exists a sequence {a n } neuJ belonging to S such that for infinitely 
many i E u the infinite sequence {cij+n}rtecj 

extends the finite sequence f(i). 
Let .M({0,1} W ) denote the ideal of first category subsets of the Cantor 
discontinuum {0, 1} W . Obviously: 

(***) non(,M) = min{card S : S C {0, 5 £ A4({0, 1} W )} 

From (***), Theorem 1 and Theorem 2 we deduce that non(A^) is the 
smallest cardinality of a family S C {0, 1} W with the property that for each 
/ : cu — > Une^{0' there exists a sequence {a„} ngw belonging to S such 
that for infinitely many i G uj the infinite sequence {ai+ n }new extends the 
finite sequence f(i)- Another combinatorial characterizations of non(.M) can 
be found in [5]. 

Remark 3. Errata to [5]. 

Page, line For Read 

22io or all but finitely many for all but finitely many 

26 6 k E cu(A U B) kecu\(Al)B) 

27 4 C & d <= C 2 <= C 3 <= ... 

C o Ci <= C 2 <= C 3 <= ...{f{a n y ■■ {a n } E $} is unbounded 
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